A Refinement Calculus for the Development of Real-Time Systems
نویسندگان
چکیده
We present a calculus which can transfer specifications to objects for the development of real-time systems. The object model is based on a practical OO development technique—HRT-HOOD. A real-time logic is specified by extending a sound formal method for real-time systems— TAM, to formalise the object model. With integration of HRT-HOOD and TAM, the advantages of object-oriented structured methods with the stepwise refinement techniques are combined. The result is illustrated on a case study.
منابع مشابه
ATOM: An Object-based Formal Method for Real-Time Systems
An object based formal method for the development of real-time systems, called ATOM, is presented. The method is an integration of the real-time formal technique TAM (Temporal Agent Model) with an industry-strength structured methodology known as HRT-HOOD. ATOM is a systematic formal approach based on the refinement calculus. Within ATOM, a formal specification (or abstract description statemen...
متن کاملComputer-aided development of a real-time program
The refinement calculus is a well-established theory for formal development of imperative program code and is supported by a number of automated tools. Via a detailed case study, this article shows how refinement theory and tool support can be extended for a program with real-time constraints. The approach adapts a timed variant of the refinement calculus and makes corresponding enhancements to...
متن کاملSeparating Timing and Calculation in Real-Time Refinement
We consider the specification and refinement of sequential real-time programs. Our realtime specifications describe the allowable behaviours of an implementation in terms of the values of variables over time. Hence within a specification the values of the variables and the times at which they have those values are intertwined. However, in a real-time program some commands are concerned with cal...
متن کاملNew adaptive interpolation schemes for efficient meshbased motion estimation
Motion estimation and compensation is an essential part of existing video coding systems. The mesh-based motion estimation (MME) produces smoother motion field, better subjective quality (free from blocking artifacts), and higher peak signal-to-noise ratio (PSNR) in many cases, especially at low bitrate video communications, compared to the conventional block matching algorithm (BMA). Howev...
متن کاملIntroducing Parallel Composition to the Timed Refinement Calculus
The timed refinement calculus is a predicate-transformerbased formalism for the specification and refinement of real-time, reactive systems. Although it has been successfully applied to a number of case studies, its scalability and ability to effectively model concurrent and distributed real-time systems is inhibited by its lack of a suitable parallel composition operator. In particular, previo...
متن کامل